#include <stdio.h>

void main(){
    int list[100];
    int N,M;
    scanf("%d %d",&N,&M);
    int size=N;
    for (int i=0;i<N;i++){
        scanf("%d",&list[i]);
    }
    char letter;
    int i=0;
    int x=0;
    int K=0;
    for (int j=0;j<M;j++){
        while ((getchar()) != '\n');
        scanf("%c",&letter);
        if (letter=='a'){
            
            scanf("%d %d",&i,&x);
            list[i-1]=x;

        }
        if (letter=='b'){
            scanf("%d",&i);
            for (int k=i;k<100;k++){
                list[k-1]=list[k];
            }   
            size=size-1; 
        }
        if (letter=='c'){
            scanf("%d",&x);
            list[size]=x;
            size+=1;
        }
        if (letter=='d'){
            scanf("%d",&x);
            for (int m=99;m>0;m--){
                list[m]=list[m-1];
                
            }
            list[0]=x;
            size+=1;
        }
        if (letter=='e'){
            scanf("%d",&i);
            scanf("%d",&K);
            for (int n=99;n>=i+K-1;n--){
                list[n]=list[n-K];
            }
            for (int a=0;a<K;a++){
                scanf("%d",&x);
                list[i+a-1]=x;
            }
            size+=K;
        }
        
    } 
    for (int i=0;i<size;i++){
        printf("%d",list[i]);
        if(i!=size-1)printf(" ");
    }



}